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Abstract. The number of topologically different plane real algebraic curves of a 
given degree d has the form exp(Cd 2 + o(d' 2 )). We determine the best available 
upper bound for the constant C. This bound follows from Arnold inequalities on the 
number of empty ovals. To evaluate its rate we show its equivalence with the rate 
of growth of the number of trees half of whose vertices are leaves and evaluate the 
latter rate. 



Introduction. Recall that a rooted tree is a tree with a distinguished vertex. The 
distinguished vertex is called the root. The multiplicity or the valence of a vertex is 
the number of edges which are incident to it. A vertex of multiplicity one is called 
a leaf. By convention, we assume that the root is a leaf if the tree has no other 
vertices. Otherwise, the root is not considered as a leaf even if its multiplicity is 
one. 

In this paper we work exclusively with unlabelled finite trees. 

Rooted unlabelled trees are used to encode the topology of nonsingular curves in 
the real projective plane (by a nonsingular curve we mean a closed one-dimensional, 
not necessarily connected, sub-manifold). We associate the vertices with the con- 
nected components of the complement of the curve. The root will correspond to 
the component with non-oriented closure and the tree will represent the adjacency 
relations between the components (see Figure 1). The fact that this graph is a tree 
follows from the Jordan curve theorem. It is finite since our curves are compact. 

It is worth noticing that two curves have the same encoding if and only if there 
is an ambient isotopy transforming one into another. 



Figure 1. Plane curve and the corresponding rooted tree 
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Even if the curves are algebraic, there is no any restriction on the encoding tree as 
long as no condition on the curve is imposed. The situation is changing as soon as we 
fix the degree d of the curve. Then, already the number of connected components, 
and thus the number of the vertices in the encoding tree, is not arbitrary. According 
to our convention, it is the two-sided components of the curve which represent the 
edges, so that the number of vertices is the same as the number of components of 
the curve if d is odd, and it is greater by 1 if d is even. As is known, the number of 
components of the curve is < ( d ~ 1 K d ~ 2 ) -|_ i. Introduce, thus, the following notation 

_ f (d- l)(d- 2)/2 + 1, if d is odd, 
d ~ \ (d- l)(d- 2)/2 + 2, if d is even. 

Starting from d = 4, not any tree with < Nd vertices can be realized by a curve 
of degree d. Let Id be the number of the trees which can be realized by curves 
of degree d. No direct formula or functional equation for these numbers is known; 
moreover, their exact values are available only for d < 7. Very few is known even 
on the rate of growth of Id- 

As is shown in [5], 

I d x exp(d 2 ), 

e 

where a m x b m means that loga m = 0(log6 m ) and log6 m = 0(loga m ). On 

e 

the other hand, due to Otter [6] (see also [3; Section 9.5]), one has the following 
exponential equivalence for the number T n of rooted unlabelled trees with n vertices 



T n ~C™, C = 2. 95576..., (1) 

e 

where the latter means that log T n ~ n log C. This implies that 



T 1 + --- + T n ~C n , 

e 

hence, 

I d <C^ +o{d2 \ (2) 

The aim of the present note is to correct one erroneous remark from [5] and to 
show that the so-called Arnold inequalities [1] allow to reduce the constant C in 
the estimate (2). Namely, we prove that according to these inequalities 

h < C^ +o(d2 \ Ci = 2.9193800 ... (3) 

More precisely, (logCi)d 2 /2 is asymptotically equivalent to log Ad where Ad is the 
number of unlabelled trees with n < Nd vertices not excluded by the Arnold inequal- 
ities. It shows that the Arnold inequalities exclude more arrangements of < Nd 
closed simple circuits than any other known property of plane algebraic curves, 
including (see [5]) the consequences of the Bezout theorem. 

Let us recall that the principal Arnold inequalities concern the curves of even 
degree d — 2k exclusively. They state that 

even*^- 1 ^- 2 ), odd* < <* = ^ = ^ , (4) 
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where even* is the number of not end vertices of odd distance from the root, and 
odd* is the number of not end vertices of even (non zero) distance from the root. 
These inequalities imply the following lower bounds on the number I of leaves (end 
vertices) whatever is the parity of the degree d: 



> n- 1 - 



d-l 



d-l 



- 1 



(5) 



where n is the total number of vertices. If d is even it is a straightforward conse- 
quence of (4) and if d is odd it follows from (5) for d + 1. In particular, for the 
maximal value n = of n, the right hand side is approximately the half of n: 
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(6) 



According to results of this note, it is the arrangements with n — Nd and / ~ \Nj, 
which determine the asymptotical impact of Arnold bounds: Ad has the same x- 

e 

rate of growth as the number of the trees with Nd vertices half of which are leaves. 
In particular, the upper bound for I<ik deduced from the sole inequality (5) has the 
same x-rate of growth as the upper bound which can be deduced from (4) . 

e 

In fact, what is important in the coefficient 1/2 in (6) is that 1/2 > 0.438156... If 
the Arnold inequalities were not known but someone proved only that I > 0A3Nd, 
this fact would not reduce the constant C in (2) because the most of trees have 
about 43.8% leaves (see Appendix for details and references). 

The note is organized as follows. The asymptotic growth of the number of the 
trees half of whose vertices are leaves is established in Section 1 in Theorem 7. 
The asymptotic impact of the Arnold inequalities is deduced from this theorem in 
Section 2: Theorem 9 takes into account only the bound (5) and Theorem 13 shows 
that (4) does not improve the rate. In Appendix we compare the result with the 
limiting distribution and show that the central limit theorem is not sufficient for 
our purpose: the range of values we treat is outside the range of a suitably good 
convergence. 



1. ON TREES HALF OF WHOSE VERTICES ARE LEAVES. 

1.1. Functional equation. Let us denote the number of rooted unlabelled trees 
with n vertices and k leaves by a n> k and consider the associated bi- variant generating 
function (a formal power series) 



T(x, z) = ^ a ntk x n z k = ^ a n(z)a 



(7) 



n.k 



n=l 



We get (see Figure 2) 

T(x, z)= zx + zx 2 + (z + z 2 )x 3 + (z + 2z 2 + z 3 )x 4 + (z + Az 2 + 3z 3 + z i )x 5 + 



(z + 6z 2 + 8z 3 + 4z 4 + z 5 )x 6 + (z + 9z 2 + 18z 3 + Uz 4 + 5z 5 + z 6 )x 7 + . 
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Figure 2 

For technical reasons, we introduce also 



OO s 

f(x, z) = T(x, z) - zx + x = ^2 ak(z)x k , a k (z) = I 

k=l ^ 



1, k = 1 

a k (z), k > 1, 



which is the generating function under the convention that the vertex of the one- 
vertex tree is not considered as a leaf. 

Using Polya enumeration theorem as it is done in [8] one can prove that T(x, z) 
satisfies the (formal) functional equation 



/ 00 rp( x k z k\" 

T(x, z) — T(x, z) — zx + x = x exp I ^ 



(8) 



\k=l 



The specialization T{x) = T(x, 1) is the classical generating function for the number 
of rooted unlabelled trees and substituting of z = 1 into (8) turns it into the classical 
Polya equation, see [7]. 

It may be worth noticing that to prove (8) one can use as well the following 
bi- variant analog of the Cayley product formula for T(x), cf. [4], 



f(x,z) 



Y\(l - x n z m ) a ™-™ ' 
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1.2. Recurrent relation. Taking the logarithmic derivatives of the both sides of 
(8), we get 

^ = I U* + E T -^\ = - + E s*- 1 ^, **) 

T(x,z) 9^ ^ A: J * 

Multiplying the both sides by xT(x : z) and subtracting T(x, z), this gives 

00 

xf x (x, z) - f(x, z) = f(x, z) J2 x k T x (x k , z k ). 

k=i 

Hence, 



00 00 



J2™ n+ ix n+1 = E^EE^V* = E^ +1 E jaiiz^z). 

n—l p—1 k—1 j—1 n—1 p+jk—n+1 

Thus, we obtain the recurrence relation (cf. [6] and [8]) 

n [n/j] 

na n+1 (z) = na n+1 (z) = E- 7 ' E a j( zk )an+i-jk{z)- (9) 

j=l fe=l 

Together with the initial conditions a\(z) = z, a\(z) = 1, the relation (9) gives a 
rather fast way to compute a n {z). 

1.3. Analytic properties of T(x,z). If before we treated the generating func- 
tions as formal scries, now we need to study their analytic behavior. 

Let a be the radius of convergence of the power series T(x). Using Polya's ap- 
proach, see [7], i.e., resolving the equation xexp {^+Y^k=2 T{x k )) = 1 (for instance, 
by Newton's method), one can compute a with any given precision. Indeed, any 
finite nimber of coefficients of the involved series can be computed using (9) and 
the number of terms to be summated, can be found from some rough estimate of 
a. Performing this computation, one gets 



a = 0.33832185689920769519611262571701705318... 



This constant is sometimes called Otter constant because the first seven digits were 
computed in [6] (using the above approach from [7]). 

Let us denote by D the domain of convergence of the series (7). Here, we follow 
the classical tradition and mean by the domain of convergence the interior of the 
set where the series is convergent. As is known, it coincides with the interior of 
the set of points (a;, z) such that sup„ k \a n ^x n z k \ < 00. An important, also well 
known, consequence is that the logarithmic image 

log \D\ = {(log \x\, log |*|) : (x, z)GD}c R 2 

of any convergence domain is convex (in other words, the convergence domains are 
logarithmically convex). 
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Lemma 1. There exists a continuous function Q i— > r(C),M>o = {C > 0} — > R>o, 
such that D = {(x,z) : \x\ < r(\z\)}. Moreover, a/Q < r(() < a for £ > 1 and 
r(C) < min{l, } for any (. 

The series T(x, z) converges at each point x = r(z), z > 0, of dD n R> - 

Proof. Due to logarithmic convexity of D, the existence statement follows from 
D C {\xz\ < 1}; in its turn, this inclusion follows from a n _k > 1 for any n > k. 
The proof of other non strict bounds uses, in addition, the cited above convergency 
properties of T(x) = T(x, 1). The strict inequality r{z) < is a consequence of 
the convergence of T(x, z) at the boundary points. To prove this convergence it 
sufficient to notice that 



T(x, z) = xz - x + xe T( - x ' z ^ + --- > xz - x + 



xe 



T(x,z) 



for < x < r(z), z > 0; it implies the boundedness of T on the interval x £ [0, r(z)[ 
and, by Abel theorem, its convergence at x = r(z). □ 

Lemma 2. The transformations (x,z) (x k ,z k ),k > 2, map D into itself. For 
any point (x, z), z ^ 0, in the closure of D the series 



k=2 

is absolutely convergent and defines a function holomorphic at such a point. 

Proof. The invariancc property follows from the logarithmic convexity and the 
bounds on r(z) given by Lemma 1. In addition, due to this Lemma, for all 
(x, z) in a small neighborhood of any point in the closure of D we have bounds 
\x k \ < a k ,\z k \ < b k with a < 1, ab < 1 whatever is fc > 1. These bounds provide a 
bounded convergence of the series: 

j2 J- lan ' mX k Z 1 < J2 E k ^ A E a n, m a 2n b 2m = XT(a 2 ,b 2 ). a 

k>2 n,m n,m k>2 n,m 



In what follows we study the boundary values a(z) = T(r(z), z), z > of T and 
use an auxiliary function 

F(x,y,z) = z -l + e y+h ^ 

x 

By (8), we have F(x, T(x, z),z) — at any point of the closure of D with x ^ 0, z ^ 
0. In particular, the real curve x — r(z), z > 0, satisfies the equation 

F(x,a(z),z) = 0. 

Lemma 3. The function r{Q is analytic. The function F '{x , y , z) is analytic near 
the real curve x — r(z), z > 0. We have 

F y (r(z),a(z),z) = 0, (10) 

a(z) = l + r(z)(z-l). (11) 
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Proof. The analyticity of F follows from Lemma 2, and then all the other state- 
ments, except the relation (11), follow from the implicit function theorem. 

Let show that a(z) = 1 + r(z)(z — 1). By the definition of F, we have F y = 
e y+h(x,z) _ l _ jjence, for x — r(z) and y — a(z) we have 

= F v = e v+h( - x '^ - - and = F = z - 1 + e v+M*.*) - ^. 
y x x 

Thus, f = i + z- 1 and y = 1 + x(z - 1). □ 

Due to Lemma 3, the function x — r(z) can be found by resolving the equation 

xexp(l + (z — l)x + h(x, z)) = 1 

This allows one to compute r(z) with any given precision. 
Let us define 

oo 

a ^z k , a~(z)= J2 a ^z k , T±(x,z) = J2 a n(z)x n ; 

k>n/2 k<n/2 n=l 

f{x,z)=T{xz- 1 '\z), f ± (x,z)^f ± (xz- 1 / 2 1 z) 1 f (C) = KOv^- 

and denote by D and D± the domain of convergence of T and T± , respectively. It 
is clear that D — {(x, z) : \x\ < f(\z\)}. 

Lemma 4. The function f(() has a single critical point, this point is a point of 
maximum. 

Proof. The logarithmic map (x,z) i— > (log |x|, log \z\) transforms xz~i in a linear 
function. Therefore, due to the convexity of log \D\, the critical points of f(() form 
a convex set. If it is not reduced to a single point, then, since r is real analytic, 
r(C) = c(~ 5 , c > 0, which contradicts to the bounds from Lemma 1. 

It is a point of maximum, since the domains of convergence are Rcinhardt do- 
mains, i.e., (x,z) C D as soon as there exists (xo,zq) € D with \x\ < \xq\,\z\ < 
\zo\- □ 

Denote by z e M + the point where the maximum of f (£) is attained and put 
x a = r(z ). 

Proposition 5. D± — {(x, z) : \x\ < f±(\z\)}, where 

. ,~ , /r(C), (<zo, ff(C), C>^o, 

r -(C)=maxr(w)= and r+(C) = max r{uj) = i 



Proof. For a point p = (mo,i>o) € M 2 , let us denote R 2 (p) = {(u,v) \ u < uo,v > 

v } and = {(u, v) \ u < u n ,v < v }. The result follows from the following 

properties: 

(a) log | | and log | £>± | are convex; 

(b) If p e log | D± | then R 2 +± (p) C log | D ± | ; 

(c) log|D|=log|£+|nlog|D_|. □ 



8 



V.M. KHARLAMOV, S.YU. OREVKOV 



— = 2.919380017448416911265032583985... 

x a 

Proof. The coefficients a+(l) = J2k>n/2 a «, fc °f the P owcr series T + (x, 1) satisfy 
the following relation 

loga+ +m+2 (l) > Iogo+(l) +Iogo+(l) - log 2 

(to prove this relation it is sufficient to plant two trees over a new root and to add 
a leaf growing from the root). Hence, the sequence n _1 loga+(l) has a limit and, 
by the Cauchy rule, 

£ a„ ;fc =a+(l)~f + (l)-" (12) 

k>n/2 

To compute r+(l), we must find zq. We compute it as the root of the equation 
f'(z) = (the root is unique by the convexity of \ogD). To find it by Newton's 
method, we need r'(z) and r"(z). They can be found as follows. Dcrivating the 
identity F(r(z), a(z), z) = and using (10), we get 

F x (r(z),a(z), z)r' + F z {r(z), a(z), z) = 0. (13) 

Derivating again, we see that at points (r(z), a(z), z) one has 

F xx r' 2 + F xy r'a' + 2F xz x' + F yz a' + F zz + F x r" = 0. (14) 

Note that a' can be found from (11). 

The partial derivatives of F at a point (r(z), a(z), z) are 

F x = (h x /r) + (a/r 2 ), F y = 0, F z = l + (h z /r), 

F xx = (h xx + h 2 x )/r-2(a/r 3 ), F xy — (h x /r) + (l/r 2 ), F xz = {h xz + h x h z )/r, 
F yz = h z /r, F zz = (h zz + hl)/r 
Solving the equation f'(z) — by Newton's method, we find 

z = 1.48491739577413809587489... 

and 

x = f(z a ) = 0.3425384821514313844959919944869... 

Since zo > 1, we have f + (l) = r(z ) = x . Now, the desired asymptotic relation 
follows from (12) and 

Ci = l/x = 2.919380017448416911265032583985... □ 



1.4. Rate of growth. 
Theorem 6. 

Ea n k ~ C™ , where C\ = 
' e 

k>n/2 
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Theorem 7. There is a continuous function A C(A), M> — > M>o, «wc/i i/iai 

Ea«,fc ~ C(A)" /or any A > 0. 
e 

/c>An 

For eac/i A > | one /ias C(A) < C(|) = Ci. 

Proof. Let zo,a be the critical point of r(Q( x . By the same arguments as in the 
proof of Proposition 5 and Theorem 6, 

V a n . k ~ f+,A(l)~ n , 

' e 

fc> An 

where r+,A(l) is equal to r(zo,\)z$ x if 1 < zo,a and to r(l) otherwise. Due to 
logarithmic convexity of D, 

A A - 

zo,\ > z and r(z ,\)z^ x > r(z )z Q > r(z )z£ , 

if A > |. □ 

2. ON THE IMPACT OF ARNOLD INEQUALITIES. 

2.1. Impact of the bound on the number of nonempty ovals. Consider 
first the case of curves of degree d with (d — l)(d — 2)/2 + 1 connected components 
and denote by Ld the number of the arrangements which satisfy the Arnold bound 
(5). Encoding the arrangements by trees we find that Ld is the number of rooted 
unlabelled trees with n — Nd vertices and > K d leaves where Kd — Nd — 1 — 
[^rKI^ir] - *)■ Recall that N d ~ £ (see also (6)). 

Proposition 8. 

L d ~ Of . 

e 

Proof. We apply Theorem 7. Since C(A) is continuous at A = \, we find for any 
e > such 5 > that for any sufficiently big n it holds 

(Ci+e)< 1+£ > n > J2 a ^ k and E > (<^i - e) (1 " e) "- 

fe>(i-5)n /c>(i+5)n 

,2 

It remains to put n = ~ ^- and to note that for any sufficiently big d 
^ an,fc > L d > ^ a„,fc. □ 

fe>(i-5)n fe>(i+5)n 

Now, consider the general case and denote, in accordance with the Arnold bound 
on the number of empty ovals, by L' d the number of rooted unlabelled trees with 
n< N d vertices and >n - [^]{[^] - 1) leaves. 
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Theorem 9. 




Proof. In view of (1) and Proposition 8, it is sufficient to prove that L' d < (k 2 — 
k)T^ 2 _~ k + k 2 Ld where k = [^p] and k = [|]. Clearly, the first term bounds 
from above the total number of trees with n < k 2 — k vertices. In the range 
k — k < n < Nd the number of the trees excluded by the Arnold bound (5) is 
increasing, from to Ld, when n grows, since a n;m < & n +i,m+i (to prove such 
an inequality it is sufficient to add a leaf to a branch with a maximal number of 
leaves). The coefficient k 2 before Ld is due to 

N d -l-[^]([^]-l) = k 2 . □ 

2.2. Auxiliary lemmas. 

Let v be a vertex of a tree t. A branch of t at v is a connected component of the 
graph obtained from t by removing v and the (open) edges adjacent to v. 

Lemma 10. Let t be a tree with N vertices. Then there exists a vertex v such that 
any branch oft at v has at most N/2 vertices. 

Proof. Suppose that any vertex has a branch with more than N/2 vertices. Choose 
any vertex v\ and define the sequence of vertices v\, t>2, • ■ • as follows. Assume that 
Vi is already defined. Let t t be the branch of t at Vi which has more than N/2 
vertices. Then v i+ i is defined as the vertex of ti which is nearest to Uj. Moving 
from v\ to t>2, then from v<i to v 3 and so on, we can never turn back. Indeed, if 
v i+ i coincides with then removing from t the (open) edge connecting Vi with 
Uj+i we would obtain two subtrees of t each having more than N/2 vertices. Since 
t has no loops, this means that our sequence has no repeatings. Contradiction. □ 

Lemma 11. Let Ci > ■ ■ ■ > c r > and \c\ < C\ + ■ ■ ■ + c r . Then there exist 
£i, . . . ,e r € {±1} such that |(£2 C 2 H + s r c T ) — c\ <C\. 

Proof. Set Sk+i = sign + (c — (e2C 2 + • • • + £feCfc)) where sign + (x) = 1 for x > and 
sign + (x) = —1 for x < 0. This means that we walk along the real axis starting 
from the origin so that the absolute values of the steps are successively 02,03,... 
and each step is directed towards the point c. Then c' = e 2 c 2 + • • • + e r c r is the 
final point of our walk. It is easy to see that \d — c| < C\. □ 

In accordance with the terminology coming from the geometry of plane curves, 
let us say that a vertex of a rooted tree t is even (resp. odd) if the minimal path 
relating it to the root consists of an odd (resp. even) number of edges. Let denote 
by p(t) (resp. n{t)) the number of even (resp. odd) vertices, including the root, of 
t and put = p{t) ~~ n(t). 

For example, the root is an odd vertex, the vertices connected to the root by an 
edge are even etc. Note, that when we change the root, |x(i)| does not change. 

We say that a rooted tree t 1 is obtained from a rooted tree t by contracting an 
edge if t' is obtained from t by replacing some edge with a single vertex v (see 
Figure 3). If one of the ends of the edge which we contracted was the root of t, 
then v is declared the root of t' . This operation reduces the number of vertices and 
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Figure 3. Edge removing 

the edges by one. The operation of inserting an edge at v is to be thought of as an 
inverse operation. When one of the ends of the inserted edge is a leaf, this is called 
the attachment of an edge. 

Lemma 12. Let to be a rooted tree with N vertices and let c be any integer such 
that |c| < |x(^o)l- Then there exists a sequence of rooted trees t\, . . . , t k such that 

(1) X(tk) = c; 

(2) ti-i, i = 1, . . . , k, is obtained from ti by contracting an edge; 

(3) k < 3 + 31og 2 7V. 

Proof. Apply the induction by N. The case N — 1 is trivial. Assume that the 
statement is true for any tree which has less than N > 1 vertices. By Lemma 10, 
there exists a vertex v such that any branch of to has at most N/2 vertices. Let 
us denote the branches of t at v by bi, . . . , b r . We choose the root of each branch 
at the vertex nearest to v. Let c, = |x(MI an d $i — signx(fri)- Let us number the 
branches so that c\ > c 2 > ■ ■ ■ > c r . By Lemma 11, there exist e 2 , ■ ■ ■ , e r e {±1} 
such that \d — c\ < c\ where d = s 2 c 2 + • • • + e r c r . By the induction hypothesis, 
we can insert < 3 + 3 log(iV/2) = 3 logiV edges to b\ so that c\ = x(K) = c — d for 
the resulting tree b\. Let t^ be the tree obtained from t by replacing b\ with b\. 

Let t\ be obtained from ijjj by inserting an edge e at v so that b\ and the branches 
h,i > 1, with SiSi = sign(c — d) are on one side of e and the branches 6, with 
SiSi = — sign(c — d) are on the other side. Then we have |x(**)| = l c i + c '\ = \ c \- 
Now, we may return to counting \x\ with respect to the initial root of to and 
respective roots of U,i > 1. If = — c, we attach an edge to the root, choose 

the obtained leaf as the new root and then attach an edge to the new root. □ 

2.3. Impact of the bounds on the number of even and odd nonempty 
ovals. 

Let us denote by Ad the number of rooted unlabelled trees with n < Nd vertices 
which satisfy the Arnold bounds (4). 

Theorem 13. 

e 

Proof. If a tree with n < Nd vertices satisfies the weak Arnold bound (5), we apply 
to it, removing its leaves, Lemma 12 with c = 0, and then put the leaves back, 
getting thus a tree with n + 3[log 2 n] + 3 < N d + 3[log 2 N d ] + 3 < N d +e vertices 
which satisfies the stronger Arnold bounds (4). Therefore, 

-A. < V ( U + 3[1 ° g2 n]+S \<N ( Nd + 3[1 ° g2 Nd] + 3 ^l - e°(^) 
"„=A 3[log 2 n] + 3 J- d \ 3[log 2 N d ] + 3 J 

and the theorem follows now from Theorem 9 and Ad < L' d . □ 
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Appendix. Limit distribution 

Let us consider a n ,fc/a n (l) as a probability distribution of a random variable 
X n , i.e. P(X n = k) = a„^/a„(l). As is known, see f.e. [2], the following central 
limit theorem holds: this random sequence X n , once normalized, tends to a normal 
distribution: 

X n -mn 1 f b 

P(a < -= < b) -> — / e 2 dx. 
g^i 2ir J a 

m = - r '(l)/a = 0.4381562356643746639684921638628797837055... 



where 



and 



r'(l) 2 r'(l) + r"(l) 



a 2 = — V — — = 0.150044811672846981980699640444640111071... 

cr a. 

In particular, this means that approximately 43.8% of vertices of a big random tree 
are leaves. It is worth mentioning that the fact that the mean value of the number of 
leaves is <~ mn, m = 0.438156235664 . . . was established by Robinson and Schwenk 
[8] by the Polya-Otter method, and its extension to the other moments was given 
by Schwenk in [9]. 

In view of the above limit theorem, it is natural to replace a n ^ by its approxi- 
mation by the normal distribution 



a n ,k = — 7S= exp 



(1) / (k — mn) 



Then, we get 



where 



E 

k>n/2 



V2^ V 2a 2 n 



C* 2 = a" 1 exp (^- ^^2^ ) = 2.91833301345955740149786987821329181193... 

We see that C2 differs from C\ in the fourth digit. This is not a contradiction 
with the central limit theorem because this just means that the convergence to the 
normal distribution is not good far from the center. It shows that the central limit 
theorem is not sufficient for a search of the rate of growth of X)fc> n /2 a «,fc- 

To conclude, let us notice that the constants r'(l) and r"(l) (needed to find m 
and a 2 ) can be computed much faster than the constants zo and xo from Section 2 
because the double summation over n, k may be replaced with the single summation 
by use of the following recurrent formulas for the coefficients of of the series T z (x, 1) 
and T zz (x, 1). Similarly to (9), one can obtain 

n [n/j] 

Ci( l ) = E°K 1 )E o »+i-«( 1 ) 
j=i k=i 

Ci(i)=E{«;( 1 )( E an+i-yU)) 

3=1 k=l 

[n/j] [n/fe] 

+ a;-(l)( J2(k- l)a„ +1 _ fej (l)J + <(1)( Y, ka 

k=l fe=l 



TREES HALF OF WHOSE VERTICES ARE LEAVES AND CURVES ENUMERATIONS 
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